PATENT 



Atty Docket No.: 2003 1 1282-1 
App. Ser. No.: 10/797,152 



IN THE CLAIMS 

Please find below a listing of all of the pending claims. The status of each claim is set 
forth in parentheses. This listing will replace all prior versions, and listings, of claims in the 
present application. 

1. (Previously Presented) A method of searching for at least one of a service path and a 
service node operable to provide a requested service via a multicast tree, the method 
comprising: 

receiving a request for at least one service; 

searching stored information at a node receiving the request for at least one of a 
service path and a service node operable to provide the requested service; 

searching the stored information to identify a plurality of service nodes operable to 
provide the requested service in response to a service path not existing that is operable to 
provide the requested service; and 

applying a clustering algorithm to the plurality of service nodes to identify a set of 
candidate service nodes from the plurality of service nodes closest to a node requesting the 
service and to further reduce the size of the set of candidate service nodes, and 

wherein the information is stored in the node by 

receiving location information for the plurality of nodes; 

receiving information associated with services provided by the plurality of 

nodes; and 

storing the location information and the information associated with services. 
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2. (Previously Presented) The method of claim 1, wherein the stored information 
comprises a global information table, the global information table including at least the 
location information and the information associated with services provided for nodes in a 
distributed hash table overlay network. 

3. (Original) The method of claim 2, wherein the distributed hash table overlay network 
is a logical representation of a physical network including the multicast tree. 

4. (Original) The method of claim 3, wherein the global information table includes 
information for nodes physically close in the physical network. 

5. (Original) The method of claim 1, wherein searching stored information comprises: 
searching the stored information to determine whether a service path or a service node 

exists that is operable to provide the requested service and satisfy a QoS characteristic 
identified in the request, the QoS characteristic being associated with delivering the requested 
service. 

6. (Original) The method of claim 1, wherein searching the stored information 
comprises: 

searching the stored information to determine whether a service path exists that is 
operable to provide the requested service or is operable to provide at least one of the 
requested services if a plurality of services are requested. 
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7. (Original) The method of claim 6, wherein searching the stored information to 
determine whether a service path exists comprises: 

searching the stored information to determine whether a service path exists that is 
operable to provide the requested service and is within a predetermined distance to a node 
requesting the service. 

8. (Canceled). 

9. (Canceled). 

10. (Original) The method of claim 1, wherein the request comprises information 
identifying a plurality of requested services and an order for delivering the requested services. 

11. (Original) The method of claim 1, wherein the request comprises information 
identifying at least one requested service and at least one QoS characteristic associated with 
delivering the requested service. 

12. (Original) The method of claim 1, wherein searching stored information comprises 
searching stored information for at least one of a service path and a service node operable to 
provide the requested service via a multicast in an application layer multicasting network. 

13. (Withdrawn) A method of requesting a service in an application layer multicasting 
network, the method comprising: 
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generating a request for a service including at least one requested service and at least 
one QoS characteristic associated with delivering the at least one service; and 

transmitting the request to a node in a distributed hash table overlay network. 

14. (Withdrawn) The method of claim 13, wherein transmitting the request to a node 
comprises: 

determining location information for a node generating the request; 

hashing at least a portion of the location information to identify a node in the 
distributed hash table overlay network to transmit the request; and 

transmitting the request to the identified node in the distributed hash table overlay 
network. 

15. (Withdrawn) The method of claim 14, wherein determining location information 
comprises: 

determining a first distance from the node generating the request to at least one global 
landmark node; 

determining a second distance from the node generating the request to at least one 
local landmark node proximally located to the node; and 

determining location information for the node based on the first distance and the 
second distance. 

16. (Withdrawn) The method of claim 13, wherein the overlay network includes a 
plurality of nodes storing information regarding location information and services provided 
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by the plurality of nodes in the multicast network, such that each node in the overlay network 
stores location information and services provided for nodes physically close in the multicast 
network. 

1 7. (Withdrawn) The method of claim 13, further comprising: 

receiving a list of a set of candidate nodes operable to satisfy the request; and 
selecting one of the candidate nodes to construct a service path from a node 
transmitting the request to the selected candidate node for receiving the requested service. 

18. (Withdrawn) The method of claim 17, wherein selecting one of the candidate nodes 
comprises: 

measuring distances to each of the candidate nodes; 

determining a metric associated with the at least one QoS characteristic; and 
selecting one of the candidate nodes closest to the node requesting the service and 
operable to satisfy the at least one QoS characteristic. 

19. (Previously Presented) A method of storing information in a node in an application 
layer multicast network, wherein the method comprises: 

receiving location information for a plurality of nodes; 

receiving information associated with services provided by the plurality of nodes; 

storing the location information and the information associated with services in a 
table, wherein the location information for the plurality of nodes comprises distances 
measured from each of the plurality of nodes to a plurality of global landmark nodes and to at 
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least one local landmark node, and the at least one local landmark node is on a routing path to 
one of the global landmark nodes; 

searching stored information at the node for at least one of a service path and a service 
node operable to provide the requested service and to identify a plurality of service nodes 
operable to provide the requested service in response to a service path not existing that is 
operable to provide the requested service; and 

applying a clustering algorithm to the plurality of service nodes to identify a set of 
candidate service nodes from the plurality of service nodes closest to a node requesting the 
service and to further reduce the size of the set of candidate service nodes. 

20. (Original) The method of claim 19, further wherein the at least one local landmark 
node is proximally located to a respective node of the plurality of nodes. 

21. (Original) The method of claim 19, further comprising: 

storing a QoS characteristic associated with at least one of the plurality of nodes in the 

table. 

22. (Original) The method of claim 19, further comprising: 

storing at least one of a node identifier and a service path identifier for each of the 
plurality of nodes in the table. 
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23. (Original) The method of claim 19, wherein receiving location information for a 
plurality of nodes comprises receiving location information for a plurality of nodes, the nodes 
being located physically close in the network. 

24. (Previously Presented) A node in a network comprising: 
means for receiving a request for at least one service, and 

means for searching stored information at the node for at least one of a service path 
and a service node operable to provide the requested service, and the searching further 
comprises searching the stored information to identify a plurality of service nodes operable to 
provide the requested service in response to a service path not existing that is operable to 
provide the requested service; and 

means for applying a clustering algorithm to the plurality of service nodes to identify 
a set of candidate service nodes from the plurality of service nodes closest to a node 
requesting the service and to further reduce the size of the set of candidate service nodes. 

25. (Original) The node of claim 24, wherein the stored information comprises a global 
information table, the global information table including at least location information and 
information associated with services provided for nodes in a distributed hash table overlay 
network. 



26. (Previously Presented) The node of claim 25, wherein the distributed hash table 
overlay network is a logical representation of a physical network. 
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27. (Original) The node of claim 26, wherein the global information table includes 
information for nodes physically close in the physical network. 

28. (Previously Presented) The node of claim 24, 

wherein the searching in response to a service path not existing further comprises 
searching in response to the service path not existing that is operable to provide the requested 
service and that is operable to provide at least one predetermined QoS characteristic. 

29. (Canceled). 

30. (Withdrawn) A computer system comprises: 

a processor operable to determine a physical location of the computer system in a 
peer-to-peer network by determining distances to at least one global landmark node and at 
least one local landmark node proximally located to the computer system in the peer-to-peer 
network; and 

a memory operable to store location information and information identifying service 
provided for a plurality of nodes in the peer-to-peer network. 

31. (Withdrawn) The computer system of claim 30, wherein the stored information 
comprises location information and information identifying service provided for a plurality of 
nodes physically close in the peer-to-peer network. 
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32. (Withdrawn) The computer system of claim 31, wherein the processor is operable to 
hash the location information to identify a node in the overlay network to transmit the 
location information. 

33. (Withdrawn) The computer system of claim 32, further comprising a network 
interface operable to transmit the location information to the identified node in the overlay 
network. 

34. (Withdrawn) The computer system of claim 31, wherein the processor is operable to 
search the memory to identify a service path or a service node operable to provide a requested 
service in a multicast network using the peer-to-peer network. 

35. (Currently Amended) A non-transitory computer readable medium storing 
[[C]]computer software omboddod on a non transitory computer readable medium , the 
computer software comprising instructions performing: 

receiving a request at a node for at least one service; 

searching stored information at the node for at least one of a service path and a service 
node operable to provide the requested service; 

searching the stored information to identify a plurality of service nodes operable to 
provide the requested service in response to a service path not existing that is operable to 
provide the requested service; and 
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applying a clustering algorithm to the plurality of service nodes to identify a set of 
candidate service nodes from the plurality of service nodes closest to a node requesting the 
service and to further reduce the size of the set of candidate service nodes. 

36. (Currently Amended) The non-transitory computer readable medium computer 
software of claim 35, 

wherein the searching in response to a service path not existing that is operable to 
provide the requested service further comprises performing the searching for the plurality of 
service nodes in response to both the service path not existing that is operable to provide the 
requested service and that is operable to provide at least one predetermined QoS 
characteristic. 

37. (Canceled). 
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